AcWing 给树染色 Description 一颗树有 n 个节点，这些节点被标号为：1,2,3…n，每个节点 i 都有一个权值 A[i]。 现在要把这棵树的节点全部染色，染色的规则是： 根节点R可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为T A[i] ...
时序时空数据库（Time Series & Spatial Temporal Database，简称 TSDB）是一种高性能、低成本、稳定可靠的在线时序时空数据库服务，提供高效读写、高压缩比存储、时序数据插值及聚合计算等服务，广泛应用于物联网（IoT）设备监控系统、企业能源管理系统（EMS）、生产安 ...
分类：
数据库 时间：
2019-07-30 18:46:12
阅读次数：
194
离散化是一种很常见的数据处理方式。 最近也是学了一下(才学的我还有救么QAQ)，一学就懂，但发现在题目中好像也并没有怎么想到这东西，，所以在这里简单总结一下我对离散化的一些思考与总结吧。。。。 摘抄の网上概念：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 一.离散化的 ...
分类：
其他好文 时间：
2019-07-30 09:17:11
阅读次数：
90
双向bfs，至于为什么不会爆还是因为生日悖论，然后双向bfs降低了时空复杂度，ssqrt（n）， 然后就是问题的关键 双向bfs： 1.轮流拓展： 会导致一个方向出现了可行解，另一个方向还没出现，无法构成最优， 2.按层拓展：不会出现，ac 3.按size拓展：同1，也会出现该种情况 按size拓展 ...
分类：
其他好文 时间：
2019-07-30 00:29:25
阅读次数：
81
概念 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 举例 模板题链接：区间和 代码如下： 推荐习题：赶牛入圈(POJ3179) ...
分类：
编程语言 时间：
2019-07-24 22:28:45
阅读次数：
128
K氏修正 提出 3 个 假设： 1 光速相对原理 。 光速不变原理 是 光速 相对于 观察者 不变， 光速相对原理 是 光速 相对于 光源 不变 。 光速不变 会 造成 因果律 的 丧失 或者 绝对 的 决定论（没有 自由意志）， 二者 必居其一 。 所以， 这里 提出 光速相对 。 2 时空 存在 ...
分类：
其他好文 时间：
2019-07-24 16:37:58
阅读次数：
112
题目描述 公元30003000年，地球联盟已经攻占了银河系内的NN个星球，出于资金的考虑，政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次（这一统计是基于离开次数统 ...
分类：
其他好文 时间：
2019-07-24 13:25:52
阅读次数：
86
https://leetcode-cn.com/problems/add-two-numbers/submissions/ 我的方法: 按部就班的考虑与处理.注意不要有考察漏掉的情况 时间复杂度O(n),空间复杂度O(n) //我所有的时空复杂度都是指级别,有必要具体分析的会特别注明 结果: 官方题 ...
分类：
其他好文 时间：
2019-07-20 21:31:20
阅读次数：
110
数据离散化 定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 使用STL离散化步骤： 1、排序 2、去重 3、索引 代码如下： ...
分类：
其他好文 时间：
2019-07-20 14:33:22
阅读次数：
113
Nested Loop，Hash Join，Merge Join对比 ...
分类：
数据库 时间：
2019-07-18 09:37:10
阅读次数：
129
